Newton representation of functions over natural integers having integral difference ratios

نویسندگان

  • Patrick Cégielski
  • Serge Grigorieff
  • Irène Guessarian
چکیده

Different questions lead to the same class of functions from natural integers to integers: those which have integral difference ratios, i.e. verifying f(a)− f(b) ≡ 0 (mod (a− b)) for all a > b. We characterize this class of functions via their representations as Newton series. This class, which obviously contains all polynomials with integral coefficients, also contains unexpected functions, for instance all functions x 7→ be a x!c, with a ∈ Z \ {0, 1}, and a function equal to be x!c except on 0. Finally, to study the complement class, we look at functions N → R which are not uniformly close to any function having integral difference ratios.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Integral Difference Ratio Functions on Integers

Various problems lead to the same class of functions from integers to integers: functions having integral difference ratio, i.e. verifying f(a) − f(b) ≡ 0 (mod (a − b)) for all a > b. In this paper we characterize this class of functions from Z to Z via their à la Newton series expansions on a suitably chosen basis of polynomials (with rational coefficients). We also exhibit an example of such ...

متن کامل

Hybrid of Rationalized Haar Functions Method for Mixed Hammerstein Integral Equations

A numerical method for solving nonlinear mixed Hammerstein integral equations is presented in this paper. The method is based upon hybrid of rationalized Haar functions approximations. The properties of hybrid functions which are the combinations of block-pulse functions and rationalized Haar functions are first presented. The Newton-Cotes nodes and Newton-Cotes integration method are then util...

متن کامل

Finite groups admitting a connected cubic integral bi-Cayley graph

A graph   is called integral if all eigenvalues of its adjacency matrix  are integers.  Given a subset $S$ of a finite group $G$, the bi-Cayley graph $BCay(G,S)$ is a graph with vertex set $Gtimes{1,2}$ and edge set ${{(x,1),(sx,2)}mid sin S, xin G}$.  In this paper, we classify all finite groups admitting a connected cubic integral bi-Cayley graph.

متن کامل

EEH: AGGH-like public key cryptosystem over the eisenstein integers using polynomial representations

GGH class of public-key cryptosystems relies on computational problems based on the closest vector problem (CVP) in lattices for their security. The subject of lattice based cryptography is very active and there have recently been new ideas that revolutionized the field. We present EEH, a GGH-Like public key cryptosystem based on the Eisenstein integers Z [ζ3] where ζ3 is a primitive...

متن کامل

An Integral Riemann-roch Formula for Flat Line Bundles

Let p be a unitary representation of the subgroup K of the finite group 0, with inclusion map / . Then, if /, and /# denote the transfer maps for representation theory and cohomology respectively, Knopfmacher [8] has proved that, for all k ^ 1, there exist positive integers Mk such that Mk(k\chk(fiP))=U(Mkk\ohk(P)). Here ch& denotes the fcth component of the Chern character, so that k! chfc is ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1310.1507  شماره 

صفحات  -

تاریخ انتشار 2013